Entanglement monogamy of multipartite higher-dimensional quantum systems using 

convex-roof extended negativity 
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We propose replacing concurrence by convex-roof extended negativity (CREN) for studying 
monogamy of entanglement (MoE). We show that all proven MoE relations using concurrence can 
be rephrased in terms of CREN. Furthermore we show that higher-dimensional (qudit) extensions 
of MoE in terms of CREN are not disproven by any of the counterexamples used to disprove qudit 
extensions of MoE in terms of concurrence. We further test the CREN version of MoE for qudits 
by considering fully or partially coherent mixtures of a qudit W-class state with the vacuum and 
show that the CREN version of MoE for qudits is satisfied in this case as well. The CREN version 
of MoE for qudits is thus a strong conjecture with no obvious counterexamples. 

PACS numbers: 03.65.Ud, 03.67.Mn 



I. INTRODUCTION 

Quantum entanglement is a resource with various ap- 
plications such as quantum teleportation and quantum 
key distribution in the field of quantum information and 
quantum computation [H, H, Hj] . Whereas entanglement 
in bipartite quantum systems has been intensively stud- 
ied with rich understanding, the situation becomes far 
more difficult for the case of multipartite quantum sys- 
tems, and very few are known for its characterization 
and quantification. One important property to charac- 
terize multipartite entanglement is known as monogamy 
of entanglement (MoE) ]A\ , which says that multipartite 
entanglements cannot be freely shared among the parties. 

MoE is a key ingredient to make quantum cryptog- 
raphy secure [5|, and it also plays an important role 
in condensed-matter physics such as the frustration ef- 
fects observed in Heisenberg antiferromagnets and the N- 
representability problem for fermions [1,0, @|- Thus, it is 
an important and necessary task to characterize MoE to 
understand the whole picture of quantum entanglement 
in multipartite systems, as well as its possible applica- 
tions in quantum information theory. 

Although MoE is a typical property of multipartite 
quantum entanglement, it is however about the relation 
of bipartite entanglements among the parties in multi- 
partite systems. In other words, it is inevitable and even 
crucial to have a proper way of quantifying bipartite en- 
tanglement for a good description of the monogamy na- 
ture in multipartite quantum systems. Thus, the follow- 
ing criteria must be satisfied for a proper choice of an 
entanglement measure. 

(i) Monotonicity: describes the non-local character of 
quantum entanglement, that is, the amount of en- 
tanglement is not increased under LOCC. 

(ii) Separability: capability of distinguishing entangle- 
ment from separability. 



(iii) Monogamy: upper bound on a sum of bipartite en- 
tanglement measures thereby showing that bipar- 
tite sharing of entanglement is bounded. 

There are several possibilities for such a measure, in- 
cluding definitively answering whether the state is entan- 
gled or separable, indicating definitively that the state is 
entangled but inconclusive when the result is 'separable' 
as well as the reverse case, and stating whether the state 
is entangled and/or separable with bounded error. 

However, there are only a few measures known so far 
which can show the monogamy property of entanglement 
in multipartite systems, and their results are restricted 
to multi-qubit systems [1, H|. In other words, there exist 
quantum states in higher-dimensional systems [lol . [TlT | 
which violate the monogamy properties in terms of the 
proposed entanglement measures, and this exposes the 
importance of choosing a proper entanglement measure. 

Here we propose the convex-roof extended negativity 
(CREN) [12| as a powerful candidate for the criteria 
above. Besides its monotonicity and separability criteria, 
we claim that CREN is a good alternative for MoE with- 
out any known example violating its monogamy prop- 
erty even in higher-dimensional systems. We show that 
any monogamy inequality of ent ang lement for multi- 
qubit systems using concurrence [l3| can be rephrased 
by CREN, and this CREN MoE is also true for the coun- 
terexamples of concurrence in higher-dimensional sys- 
tems [To, EH- 

As the first step toward general CREN MoE studies 
in higher-dimensional quantum systems, we propose a 
class of quantum states in n-qudit systems consisting of 
partially coherent superpositions of a generalized W-class 
state [ll| and the vacuum, |0)®", and show that this class 
saturates CREN MoE for any arbitrary partition of the 
set of subsystems. We also show that the CREN value 
of the proposed class and its dual, CREN of Assistance 
(CRENoA) coincide, and they are not affected by the 
degree of coherency in the superposition. This is partic- 
ularly important because the saturation of monogamy 
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relation implies that this class of multipartite higher- 
dimensional entanglement can have a complete charac- 
terization by means of its partial entanglements, and the 
characterization is not even affected by its decoherency. 

The paper is organized as follows. In Sec. [ill we reprise 
the definitions of concurrence, CREN, and their overlap 
for the case of pure states with Schmidt rank 2, as well 
as two-qubit mixed states. In Sec. IIII Al we rephrase all 
the monogamy inequalities of entanglement for n-qubit 
systems in terms of CREN. In Sec. IIII Bl we show that the 
counterexamples in higher-dimensional quantum systems 
to the monogamy inequality using concurrence still have 
a monogamy relation in terms of CREN. In Sec. IIV1 a 
class of quantum states in n-qudit systems consisting of 
partially coherent superpositions of a generalized W-class 
state and |0)® n is proposed with its CREN monogamy 
relation of entanglement. In Sec. |V1 we summarize our 
results. 



II. CONCURRENCE AND CONVEX-ROOF 
EXTENDED NEGATIVITY 

For any bipartite pure state \4>) ab m a d ® ^ id < 
d') quantum system, its concurrence, C{\4>) AB ) is defined 
as 



c(\<f,) AB ) = yV-trpi), 



(1) 



where pa = ^b{\4>) ab W)- ^or an y mrxe d state pab, it 
is defined as 



C{pab) = Tain^p k C{\(j> k ) AB ), 



(2) 



where the minimum is take over all possible pure state 
decompositions, p A B = J2 k Pk\^k) ab(<£L- 

Concurrence of Assistance (CoA) [14] , which can be 
considered to be dual to concurrence, is defined as 



C a (pAB) = ma,x^2p k C(\(j) k ) AB ), 



(3) 



where the maximum is taken over all possible pure state 
decompositions of pab- 

Another well-known quantification of bipartite entan- 
glement is the negativity (l2l . ITU , which is based on the 
positive partial transposition (PPT) criterion [l6l.ll7l|. For 
a bipartite pure state \4>) ab m & d®d' (d < d') quantum 
system with the Schmidt decomposition, 



d-l 



I AB 



]TVa7|m), A,>0, =1, (4) 



i=0 



(without loss of generality, the Schmidt basis is taken to 
be the standard basis), the partial transposition of \4>) AB 



I0)(0I Tb = E >/Wly>0'»1 



hj=0 
d-l 



(5) 



Thus, the negative eigenvalues can be — AjAj for i < j 
with corresponding eigenvectors = {\ij) — 

and the negativity Af of \<j>) AB is defined as [l^] 



Arm = \\\m\ 



i<j 



(0) 



where lj-1^ is the trace norm. 

Based on the reduced density matrix of | </>) AB , 
have an alternative definition of negativity, 



we can 



= (tr^pl) 2 - 1, 



(7) 



where p A = tr B \<j>) AB {(j)\. 

We note that N(\<p)) = if and only if \tp) is separable, 
and it can attain its maximal value, d — 1, for a d ® d 
maximally entangled state, 



. d-l 



(S) 



i=0 



(One can easily check this by the Lagrange multiplier.) 
For a mixed state pab, its negativity is defined as 



M{pab) 



\pab Tb \\ 1 



1, 



(9) 



where p Ts is the partial transpose of pab- 

It is known that PPT gives a separability criterion for 
two-qubit systems, and it is also a necessary and sufficient 
condition for nondistillability in 2 ® n quantum system 
[lil , [20| . However, in higher-dimensional quantum sys- 
tems rather than 2 £g> 2 and 2 (£> 3 quantum systems, there 
exist mixed entangled states with PPT, so-called 'bound 
entangled states' jl9Ll2lj]. For this case, negativity cannot 
distinguish PPT bound entangled states from separable 
states, and thus, negativity itself is not sufficient to be a 
good measure of entanglement even in a 2 ® n quantum 
system. 

One modification of negativity to overcome its lack of 
separability criterion is CREN [22|, which gives a per- 
fect discrimination of PPT bound entangled states and 
separable states in any bipartite quantum system. 

For a bipartite mixed state mixed state pab , CREN is 
defined as 



Af c (p) = minEPfcAA(|0) fc ), 



(10) 
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where the minimum is taken over all possible pure state 
decompositions of p = ^ k Pk\<l>k){<t>kV 

Whereas a normalized version of the negativity de- 
pending on the dimension of the quantum systems was 
used to show its monotonicity [12| , it can be analogously 
shown with the definitions in Eqs. (J9j) and (fTOf . 

Now, let us consider the relation between CREN and 
concurrence. For any bipartite pure state \4>) ab m a d®d' 
quantum system with Schmidt rank 2, 



\<t>) = VAo|00) + VAi|ll), 



(11) 



we have 



- 1 



2\/ A Ai 



2(1- 

c(\4>)), 



(12) 



where pa = trs(|0)(^|)- In other words, negativity 
is equivalent to concurrence for any pure state with 
Schmidt rank 2, and consequently it follows that for any 
2-qubit mixed state pab = ^2iPi\(t>i){4>il 

K(pab) =mm^2piM(\(f)i)) 

i 

= mm^2 piC(\<f>i)) 

i 

=C(p AB ), (13) 

where the minima are taken over all pure state decom- 
positions of pab- 

Similar to the duality between concurrence and CoA, 
we can also define a dual to CREN, namely CRENoA, 
by taking the maximum value of average negativity over 
all possible pure state decomposition. Furthermore, for 
a two-qubit system, we have 

N«(pab) = max ^A^)) 

i 

= max 22 pjCQfa)) 

i 

=C a (p AB ), (14) 

where maxima are taken over all pure state decomposi- 
tions of pab and N^{pab) is the CRENoA of pab- 

From the analysis of CREN and CRENoA, we can see 
that CREN can be considered as a generalized version 
of concurrence from 2-qubit systems. Thus, having the 
monotonicity and separability criteria of CREN, it is nat- 
ural to investigate MoE in terms of CREN for multi-qubit 
systems and possible higher-dimensional quantum sys- 
tems. 



III. CREN MONOGAMY OF ENTANGLEMENT 

In three-qubit systems, Coffman, Kundu and Wootters 
(CKW) 0] first introduced a monogamy inequality in 
terms of concurrence, as 



c 2 ~> c 2 

U A(BC) ±- U AB 



where C 



A(BC) 



cm 



A(BC)l 



(15) 

is the concurrence of a 3- 



qubit state a(bc) ^ or a bipartite cut of subsystems 
between A and BC and Cab = C(pab)- Similarly, its 
dual inequality in terms of CoA, 



Ca(bc) — (Cab) 2 + Kc) 2 ' 



(16) 



has been shown in |23j. Later, the CKW inequality 
has been generalized into n-qubit systems and its 
dual inequality for n-qubit systems has also been intro- 
duced [||. 

However, a quantum state in a 3(g>3<g>3 quantum system 
was found that violates the CKW inequality [l(j, and 
recently another counterexample was found in a 3 £g> 2 ® 2 
quantum system [TTJ] ; therefore the CKW inequality only 
holds for multi-qubit systems, and even a tiny extension 
in any of the subsystems leads to a violation. 

In this section, we show that all the monogamy in- 
equalities for qubits using concurrence can be rephrased 
by CREN, and this CREN monogamy inequality is still 
true for the counterexamples in [lCJ, LU| . 



A. Monogamy Inequalities for n-qubit systems in 
terms of CREN 

For any pure state |V')ai - a„ m an "-qubit system A\® 
■••(g) A n where Ai = C 2 for i — 1, . . . , n, a generalization 
of the CKW inequality, 

■+C 2 



c 2 

U A 1 (A 2 ---A„ 



- C MA 2 



-AMn> (17) 

was conjectured Q and proved Q. Another inequality, 
which can be considered to be dual to Eq. (fTT|) was also 
introduced in [24j . 

C Al (A 2 -A n) < (C a Al A 2 ) 2 + ■■■ + (C AlA J 2 . (18) 

Now, let us consider these inequalities in terms of 
CREN. First, note that any n-qubit pure state a --A 
can have a Schmidt decomposition with at most two non- 
zero Schmidt coefficients with respect to the bipartite cut 
between A\ and the others. Thus, by Eq. (fT2"]) . we have 

CA 1 (A 2 ---A n ) = NcAi(A 2 --A n )- (19) 

Furthermore, for any reduced density matrix pAiAj of 
\iP)a ...a °nto two-qubit subsystems Ai®Aj, it is a two- 
qubit mixed state; therefore, by Eqs. (fTB")) and ([Ll| , we 
have 



C-Au 



: NcAiAj ' C" x A 



(20) 



for i,j £ {1,- • • ,n}, i ^j. 

Thus, we have the following theorem. 
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Theorem 1. For any n-qubit pure state 



/A, -A„ ' 



Mc Al (A 2 -A n ) 2 > Mc Al A 2 + ■■■ +JV cAlAn 2 , (21) 



Ka i{ a 2 -as < (m lA2 r + ■■■ + {Mc\ A j, (22) 

where Af cAl (A 2 -A n ) = -^(l^) Al (A 2 -A n ))> N cAlAi = 
J^fc{pA 1 A i ) and N c a AlAi = N c a {p AlAi ) fori = 2,...,n. 



Proof. It is a direct consequence from the overlap of 
CREN and concurrence in Eqs. (fl~9f and (|20]) . as well 
as the monogamy inequalities in Eqs. (fl7|) and (fl~8|) by 
concurrence. □ 

In (25j , another monogamy inequality of entanglement 
for three-qubit systems in terms of the original negativ- 
ity [l5[ was proposed. For a three-qubit state \tp) ABC , it 
was shown that 

Na(bc) 2 > M AB 2 + Mac 2 , (23) 

where Af AB 2 = \\p T AB \\i - 1 and Af AC 2 = \\p T AC \\i - 1 are 
the original negativities of p AB and p A c respectively. 

Due to the convexity of the original negativity, we can 
easily see that CREN is always an upper bound of the 
original negativity. In other words, for any bipartite 
mixed state pab, 



K{pab) > N(pab)- 



(24) 



From Theorem [T] together with Eq. we have the fol- 
lowing corollary which encapsulates the result of Eq. 



Corollary 1. For any n-qubit pure state \ip) A ... A , 

^A 1 (A 2 -A n ) 2 > M Al A 2 + ■ ■ -+M AlAn 2 . (25) 

Thus, besides concurrence, CREN is another good en- 
tanglement measure in multi-qubit systems for MoE. 



B. CREN vs Concurrence-based Monogamy 
Relations 



Two counterexamples in [10|jlll| are, in fact, all known 
counterexamples showing the violation of the CKW in- 
equality in higher-dimensional quantum systems. Here 
we show that they still have a monogamy relation in 
terms of CREN. 

Counterexample 1. (Ou [Uj) 

Let us consider a pure state in 3 (g> 3 <g> 3 quantum 
systems such that 

|^>A B c = -J=(|123>-|132) + |231> 



Since \4>) A bc is pure, it is easy to check C A ^ BC ^ = |. 
For mixed states p AB and p A c, it was shown that any 
pure state in any pure state ensemble has the same con- 
stant value, 1, as its concurrence, which implies C AB = 



C AC = 1. Therefore we have 



C 



AB 



Cac — 2 > 77 — C 



(27) 



which is a violation of the CKW inequality in higher- 
dimensional quantum systems. 

Now, let us consider the case of using CREN as the 
entanglement measure for the state in Eq. (T2"6"l) . 

Since \ip) abc is pure, it can be easily checked that 



N A (BC) = Nc A (bc) = (tr\/pl) 2 -1 = 2. 



(28) 



For Ncab 1 let us consider p AB whose spectral decom- 
position is, 

P A b = g (\x)ab(x\ + \v)ab{v\ + \z) AB {z\) , (29) 
where 



|a:>A B =^=(|23>-|32», 
\y) AB ~(\31)-\U)), 
\z) AB ~(\12)-\21)). 



(30) 



By a straightforward calculation, it can be shown that 
for arbitrary pure states \4>) A b = c\\x) AB + C2\y) AB + 
C3,\z) AB with |ci| 2 + |c 2 | 2 + |c 3 | 2 = 1, their reduced den- 
sity matrix p A = tv B \<p) AB {<j)\ has the same spectrum 
U, ±0} 26]. Thus, we have 



M{\4>) AB ) = (tVpI) 2 



1 = 1, 



for any 



I AB 



that is a superposition of \x) 



(31) 
\y) / D and 



AB ' \yi AB 



\z) AB . By the Hughston-Jozsa-Wootters (HJW) theo- 
rem [27| . any pure state in any pure state ensemble of 
Pab can be realized as a superposition of \x) AB , \y) AB 
and 1 2)^43 thus we have 

Mc(pab)=_ mm ^PfcAA(|0) fc ) 

l^ k Pk\<P) k {<t>k\=PAB ^ 



=lmx) A B)+M(\y) A B)+M(\z) AB )) 
=1. 



(32) 



Since Eq. (|26[) is asymmetric, we also have a similar result 
for p A c, which is 

A/"c(pac)= mm $>fc-W) fc ) 

l2 k Pk\<t>) k {<P k \=PAC ^ 

=lmx) AC )+^(\y) AC )+^(\z) A c)) 



|213> + |312) - |321». (26) 



(33) 
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Now, from Eq. (28]) together with Eqs. ((32j) and J33), we 
have 

AA c a(bc) 2 -4> l + l=AA cAB 2 +AA cAC 2 . (34) 



In other words, even though the state \ip) in Eq. 
is a counterexample of the CKW inequality in three- 
qutrit systems in terms of concurrence, it still shows a 
monogamy property in terms of CREN. 

Counterexample 2. (Kim and Sanders 

Let us consider a pure state in 3 (g> 2 (8 2 quantum 
systems such that 



ABC 



= -UV2|010) + V2|101)- 
V6 



It can be easily seen that 



|200) + |211)). (35) 



whereas C\ B 



r 2 



|, which implies the violation of the CKW in- 
equality. However, by using a similar method to the 
previous example, we can have N c a(bc) 2 = 4 whereas 
Mcab 2 — Ncab 2 — f i which implies the example in 
Eq. (|3"B"|) also shows a monogamy property in terms of 
CREN. 

Thus, CREN is a powerful alternative for MoE in mul- 
tipartite higher-dimensional quantum systems without 
any trivial counterexample so far. 



IV. PARTIALLY COHERENT SUPERPOSITION 
OF AN n-QUDIT GENERALIZED W-CLASS 
STATE AND |0)® n 

Three-qubit systems can have two inequivalent classes 
of genuine tripartite entangled states by the CKW in- 
equality [28|. One of them is the Greenberger-Horne- 
Zeilinger (GHZ) class (29[ and the other one is the W 
class [28|]. These two classes show extreme differences in 
terms of the CKW and its dual inequalities: The CKW 
and its dual inequalities are saturated by W-class states, 
whereas the terms for reduced density matrices in the in- 
equalities always vanish for GHZ-class states. Since the 
saturation of the CKW inequality by W-class states can 
be interpreted as a genuine tripartite entanglement with 
a complete characterization by means of its partial entan- 
glements, W-class states here are especially interesting. 

It was shown that there also exists a class of states in n- 
qudit systems which saturate a monogamy relation [ill ]. 
By using concurrence as the entanglement measure, the 
monogamy inequalities are shown to be saturated by in- 
coherent superpositions of a generalized n-qudit W-class 
state [ll| and the vacuum, |0)® n . 

In this section, we propose a class of quantum states 
in n-qudit systems consisting of partially coherent super- 
positions of a generalized W-class state and the vacuum, 
and show that they have the saturation of the monogamy 
relation in terms of CREN. This saturation is also true 
for an arbitrary partition of the set of subsystems, and it 
is not even affected by the degree of coherency. 



Let us reprise the definition of an n-qudit generalized 
W-class state [ill , 



W n) Al -A n = E( a «l i0 • ' ' °>+«2,|0* • • • 0) 

i=l 

+ --- + a m |00---0z)), 

d-1 

5^(M 2 + 1«2 4 | 2 + • ■ • + M 2 ) = 1, (36) 



which is a coherent superposition of all n-qudit product 
states with Hamming weight one. 

A partially coherent superposition of a generalized W- 
class state and |0)® n is given as 

PAl ... An =p\w« )(w*\+ (i-p)\of n (or 

+ avRT^XI K) (or" + \of n «|), 

(37) 

where A is the degree of coherence with < A < 1. 
For the case that A = 1, Eq. (|37f becomes a coherent 
superposition of a generalized W-class state and |0)® n , 
and it is an incoherent superposition, or a mixture when 
A = 0. In other words, Eq. (|3"T|) is an n-qudit state where 
the product state of Hamming weight zero is in a partially 
coherent superposition with all the states of Hamming 
weight one. 

The state in Eq. (|37[) can also be interpreted by means 
of decoherence. In other words, Eq. (|37p can be consid- 
ered as the resulting state from a coherent superposition 
of a generalized W-class state and |0)® n , 

\i>) Al ,-A n = Vp\ W u) + V^\0f n , (38) 

after some decoherence process so-called phase damp- 
ing [3(J, which can be represented as 

= E m(m f o + em) (ml + w><^, 

(39) 



VT=A(/-|0)<0|) 



with Kraus operators Eq = E\ 
and E 2 = ^/^~X\0)(0\. 

Now, we will see that the monogamy relation of the 
state in Eq. (|37j) in terms of CREN is saturated with re- 
spect to any arbitrary partition of the set of subsystems. 
Furthermore, the entanglements, measured by CREN, of 
the state in Eq. ([37]) and its reduced density matrix onto 
any subsystem with respect to any bipartite cut are not 
affected by the degree of coherency A. 

First, let us consider the CREN of p Al — A n in Eq. ([37]) 
with respect to the bipartite cut between A\ and the oth- 
ers. The state in Eq. (f3"T|) has a pure state decomposition 
as 
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PAl ... An =(^ K) + A v ^ |o)^)(y p«| + AyT^ (or) 

+ (V(l - p)(l - A2)(0| 8 ")(V(1 - p)(l - A2)|0) 8 "). (40) 



Now, let 

l^iH^KVAv/i - ^Of", 

|&> -V(l-P)(l-A 2 )|0) 8n (41) 

be two unnnormalized states in an rt-qudit system. Then, 
by the HJW theorem (27[, any other pure state de- 
composition Of PA 1 (A 2 ---A n ) = I2i=l\<f>i)(<i ) i\ of size r 

can be realized by the choice of an r x r unitary ma- 
trix (uij) such that \<f>i) = un\ipi) + Ui 2 \ip 2 )- In other 
words, with the normalization of \<pi) = ^/pl\4>i), we 
can consider an arbitrary pure state decomposition of 
Pa 1 (a 2 --a„) = Ei=il>*l0*)v&l with arbitrary size r. 

By using the method introduced in pjj , we can directly 
evaluate the average negativity of the pure states \4>i) 
for an arbitrary pure state decomposition of PAi(A 2 ---A n )- 
After tedious but straightforward calculations, it can be 
shown that the average negativity is independent from 
the choice of a unitary matrix which is, 

$>A^» = 2 Py /A(l-A), (42) 



with^ 2 = i-E-ii(KI 2 + K| 2 ). 

Let us consider two unnormalized states 

d-l 

l&> =y/P^2(an\iO) + a 2t \0i)) + Xy/T^ p|00), 
t=i 

|^a) =V^2 + (1-P)(1-A 2 )|00), (45) 
then we have 

PAUa = I + ( 46 ) 

Thus all possible pure states in an arbitrary pure state 
decomposition of Pa x A 2 °f s i ze r can t> e realized as a 
linear combination of and \ip 2 ) by choosing an r x r 
unitary matrix. Again, by using a similar method to 



I 

where A = 1 - J2jZi \ a ij\ 2 - 

Thus, by the definition of CREN, we have 

■A4 (PAi {A 2 ■■ -A n ) ) = mm ^ | <k ) ) 



=2 Pv /^(l-^l), (43) 

where the minimum is taken over all possible pure state 
decompositions of Pa 1 {a 2 -a„) = X)iPi|0i}(<&|- 

Furthermore, it can be seen from Eq. (|42[) that this av- 
erage value is also invariant under the degree of coherency 
A. In other words, no matter how much amount of deco- 
herence in Eq. ([39]) happens to the state in Eq. ([38]) . its 
entanglement is preserved. 

Now, for McA 1 A i with i = 2, n, let us first consider 
the case when i = 2, whereas all the other cases are 
analogously following. By tracing over all subsystems 
except A\ and A2 from pA 1 - A n , we get 



(44) 

I 

the case of p Al ... An , it can been shown that the average 
negativity of pA t A 2 is invariant under the choice of pure 
state decomposition, which is, 

Af cAl A 2 = 2p^/(\-A)(A-A 2 ). (47) 

Furthermore, rather surprisingly, this average value is 
also invariant under the degree of coherency. In other 
words, no matter how much amount of decoherence in 
Eq. ([31?]) happens, it does not even affect the entangle- 
ment between the subsystems A\ and A 2 . 

Similarly, we can have, 
NcA 1 A i = 2py/(l-A)(A-Ai), i = 3, n (48) 



d-l 

PA 1 A 2 =P ^2 [a u alj\i0)(j0\ + a u a* 2j |i0)(0j| + a 2i a* lj \0i) (j0\ + a 2l a 2j \0i)(0j\] 

+ (A> + i-p)|oo)(oo| 

d-l 

+ \y/p(l-p)Y^l{aik\kO) + a 2fc |0fc))(00| + aj fe |00>«fe0| + a* 2k (0k\)} 7 

k=l 
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with At = 1 - J2j=i(\ a ij\ 2 + \ a ij\ 2 )> and tnus - 

n n 

E^ 1 a 1 =EV(i-^)m-^) 

i=2 i=2 

=V_A(1 - 4) 

=^ci l( A 2 ...A„)- (49) 
In other words, we have obtained a saturation of 



where 

\%si)p e = a(m+---+n s _i+l)i|* • • • 0)p,+ 

1" a (m+-+n s )i\0 ■■■i)p 

(51) 

and 

Vfe|x sl ) Ps = \x si ) Pt , |0)p, = |0 • ■ ■ 0) Ps (52) 

with renaming \x S i) p = \i) p and |0) Ps = |0) p for s <E 
{1, . . . ,m}. 

Therefore Eq. ([57)) can also be considered to be a par- 
tially coherent superposition of an m-partite generalized 
W-class state and the vacuum, |0) Pl ... Pm , and thus the 
result in P5|) is also true for any arbitrary partition of 
the set of subsystems. 

Not only for the case of multi-qubit systems and the 
counterexamples in Sec. IIII1 CREN also shows a strong 
monogamy relation of entanglement for a class of n-qudit 
states in a partially coherent mixture of a generalized W- 
class state and the vacuum. Thus, the CREN version of 
MoE is a strong conjecture for qudit systems with no 
obvious counterexamples. 

V. CONCLUSIONS 

The study of higher-dimensional quantum systems is, 
undoubtedly, important and even necessary to quantum 
information science for various kind of reasons. First, 
qudits for d > 2 are preferred in some physical systems 



the CREN monogamy relation for an n-qudit state in 
Eq. (|57j) . and this saturation does not depend on the 
choice of coherency A. 



For any arbitrary partition P = {Pi, • • • , P m } of the 
set of subsystems, it was shown that an n-qudit general- 
ized W-class state can be also considered as an m-partite 
generalized W-class state [ll|, that i s > 



(50) 



such as in quantum key distribution where the use of 
qutrits increases coding den sity and provide stronger se- 
curity compared to qubits [3l| . In fault-tolerant quan- 
tum computation as well as on quantum error-correcting 
codes (QECCs), many studies are concentrated on the 
case of binary QECCs in a two-dimensional Hilbert space, 
whereas generalizations of proofs are often non-trivial 
when d > 2. 

However, as both qubit and qudit systems occur in 
the natural world, there is no reason to assume that a 
theoretical result should hold solely for two-dimensional 
systems. If an important result (e.g. monogamy of en- 
tanglement) is shown to be true for the case d = 2, then 
this would suggest that a lot of effort should be directed 
towards qudit systems, as the case for d > 2 could be fun- 
damentally different from the case d — 2. For example 
a recent result [32[ shows that for subsystem stabilizer 
codes in d dimensional Hilbert space, a universal set of 
transversal gates cannot exist for even one encoded qudit, 
for any dimension d, which is known as no-go theorem for 
the universal set of transversal gates in QECC. 

The extension of the multipartite entanglement analy- 
sis, especially the monogamy relation from qubit to qudit 
case is far more than trivial. The entanglement proper- 
ties in higher-dimensional systems are hardly known so 
far, and thus any fundamental step of the challenges to 
the richness of entanglement studies for system of higher- 
dimensions and multipartite systems would be fruitful 
and even necessary to understand the whole picture of 
quantum entanglement. 

In this paper, we have proposed CREN as a powerful 
alternative for MoE in higher-dimensional quantum sys- 



\W,i) Al -A n =E( fll ^ • • • 0) + • • • + a ni \0 ...*)) 



d-l 

= ^2\%-Li)p 1 
i=l 
d-l 



|0)p m + • • • + |0) Pl ® • • • ® \Xmi)l 



= E\ / 9lil i >P 1 ® ■ • • ® |0) Pm + • • • + Vq^~i\0) Pl ® • • • O 



\wi) Pl . 
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terns. We have shown that any monogamy inequality of 
entanglement for multi-qubit systems can be rephrased 
in terms of CREN. Furthermore we have pointed out the 
possibility of CREN MoE in higher-dimensional quan- 
tum systems by showing that all the counterexamples for 
the CKW inequality so far in higher-dimensional quan- 
tum systems still have a monogamy inequality in terms of 
CREN, as well as no trivial counterexamples for CREN 
MoE so far. This task is one of the key challenges in 
finding a bipartite entanglement measure that meets our 
three criteria for qubits and for higher-dimensional sys- 
tems. 

For the studies of CREN MoE in higher-dimensional 
quantum systems, we have proposed a class of quantum 
states in n-qudit systems that are in a partially coher- 
ent superpositions of a generalized W-class state and the 
vacuum. The CREN monogamy relation for the proposed 
class has been shown to be true and it also holds with 
respect to any arbitrary partition of the subsystems. 



Thus CREN is a good candidate for the general 
monogamy relation of multipartite entanglement, and it 
shows a strong evidence of its possibility even for the case 
of mixed states in higher-dimensional systems. We be- 
lieve that the analysis of CREN MoE derived here will 
give a full and rich reference for the study of MoE in 
higher-dimensional quantum systems, which is one of the 
most important and necessary tasks in study of quantum 
entanglement. 



Acknowledgments 

This work is supported by the Korea Research 
Foundation Grant funded by the Korean Government 
(MOEHRD) (KRF-2007-357-C00008) and Alberta's in- 
formatics Circle of Research Excellence (iCORE). BCS 
is supported by CIFAR Associateship and MITACS. 



C. H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. 
Peres and W. K. Wootters, Phys. Rev. Lett. 70, 1895 
(1993). 

C. Bennett and G. Brassard, in Proceedings of IEEE In- 
ternational Conference on Computers, Systems, and Sig- 
nal Processing (IEEE Press, New York, Bangalore, India, 
1984), p. 175-179. 

C. H. Bennett, Physical Review Letters 68, 3121 (1992). 
V. Coffman, J. Kundu and W. K. Wootters, Phys. Rev. 
A 61, 052306 (2000). 

J. M. Renes and M. Grassl, Phys. Rev. A 74, 022317 
(2006). 

P. A. M. Dirac, Proc. Roy. Soc. Lond. A 112, 661-677 
(1926). 

W. Heisenberg, Z. Physik 49, 619-636 (1928). 
A. J. Coleman and V. I. Yukalov, Lecture Notes in Chem- 
istry Vol. 72 (Springer- Verlag, Berlin, 2000). 
T. Osborne and F. Verstraete, Phys. Rev. Lett. 96, 
220503 (2006). 

Y. Ou, Phys. Rev. A 75, 034305 (2007). 
J. S. Kim and B. C. Sanders, J. Phys. A 41, 495301 
(2008). 

S. Lee, D. P. Chi, S. D. Oh and J. Kim, Phys, Rev. A 
68, 62304 (2003). 

W. K. Wootters, Phys. Rev. Lett. 80, 2245 (1998). 
T. Laustsen, F. Verstraete and S. J. van Enk, Quantum 
Inf. Comput. 3, 64 (2003). 

G. Vidal and R. F. Werner, Phys. Rev. A 65, 032314 
(2002). 

A. Peres, Phys. Rev. Lett. 77, 1413 (1996). 
M. Horodecki, P. Horodecki and R. Horodecki, Phys. 
Lett. A 223, 1 (1996V 
[18] Vidal and Werner [15( defined the negativity of a state 
p as Hp g JI 1 — 1 , which corresponds to the absolute value 
of the sum of negative eigenvalues of p Ts . Another 
definition of the negativity with a normalizing factor, 
(TJi 1 1 was a l so used for the states in a d® d' (d < d') 
quantum system [12] . To avoid this inconsistency, we only 



use ||p b ||i — 1 here for our definition of the negativity, 
and this is also for the coincidence of negativity with 
concurrence in two-qubit systems. In addition, if we are 
interested in the monogamy relations of entanglement in 
multipartite quantum system, it is more reasonable to 
give the possiblity of having larger negativity values to 
the states in higher-dimensional quantum system, rather 
than nomalizing it in terms of the dimensionality of the 
systems as in [12] where it always has the value 1 for 
maximally entangled states. 

[19] P. Horodecki, Phys. Lett. A 232, 333 (1997). 

[20] W. Diir, J.I. Cirac, M. Lewenstein and D. Brufi, Phys. 
Rev. A 61, 062313 (2000). 

[21] M. Horodecki, P. Horodecki and R. Horodecki, Phys. 
Rev. Lett. 80, 5239 (1998). 

[22] CREN was originally introduced [T2| with normalization. 
Here, we are using the same terminology 'CREN' due to 
the same concept of extension for mixed-state case, even 
though we omit the normalization factor. 

[23] G. Gour, D. Meyer and B. C. Sanders, Phys. Rev. A 72, 
042329 (2005). 

[24] G. Gour, S. Bandyopadhay and B. C. Sanders, J. Math. 

Phys. 48, 012108 (2007). 
[25] Y. Ou and H. Fan, Phys. Rev. A 75, 062308 (2007). 
[26] G. Vidal, W. Diir and J. I. Cirac, Phys. Rev. Lett. 89, 

027901 (2002). 

[27] L. P. Hughston, R. Jozsa and W. K. Wootters, Phys. 

Lett. A 183, 14 (1993). 
[28] W. Diir, G. Vidal and J. I. Cirac, Phys. Rev. A 62, 

062314 (2000). 

[29] D. M. Greenberger, M. A. Home and A. Zeilinger, Bell's 
Theorem, Quantum Theory, and Conceptions of the Uni- 
verse, edited by M. Kafatos (Kluwer, Dordrecht, 1989), 
p. 69. 

[30] M. A. Nielsen and I. L. Chuang, Quantum Computation 
and Quantum Information (Cambridge University Press, 
Cambridge, U.K., 2000). 

[31] S. Groblacher, T. Jennewein, A. Vaziri, G. Weihs and A. 
Zeilinger, New J. Phys. 8, 75 (2006). 



9 



[32] X. Chen, H. Chung, A. W. Cross, B. Zeng and I. L. 
Chuang, Phys. Rev. A 78, 012353 (2008). 



